CLAIMS 



What is claimed is: 



1 1 . A system for digital signal processing within an adaptive computing engine, 

2 the system comprising: 

3 a mini-matrix, the mini-matrix comprising a set of composite blocks, each composite 

4 block capable of executing a predetermined set of instructions; 

5 a sequencer for controlling the set of composite blocks and directing instructions 
# among the set of composite blocks based on a dataflow graph; 

Jf7 a data network for transmitting data to and from the set of composite blocks and to 

r JB the sequencer; and 

3 9 a status network for routing status word data resulting from instruction execution in 

14) the set of composite blocks. 

H 2. The system of claim 1 wherein each composite block is capable of executing 

2 a set of atomic instructions. 

1 3. The system of claim 2 wherein the set of atomic instructions further 

2 comprises a set of n-bit instructions, including arithmetic, logic, and multiply-accumulate 

3 and shift instructions. 
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1 4. The system of claim 3 wherein the set of n-bit instructions further comprises 

2 a set of 1 6-bit instructions. 

1 5. The system of claim 1 wherein each composite block further comprises first 

2 and second register files coupled to a multiplier- ALU-shifter, the multiplier- ALU-shifter 

3 further coupled to an accumulator register file. 

1 6. The system of claim 5 wherein the first and second register files store data 

2 received from the data network as operands and the multiplier- ALU-shifter performs an 
|| instruction and outputs results to the data network. 

9~ 7. The system of claim 1 wherein each composite block further comprises a 

T status register file for storing status words received from the status network. 

f 1 8. The system of claim 7 wherein the status network routes status words data 

fe^ independently of results transmitted on the data network. 

1 9. The system of claim 1 wherein the sequencer transmits instruction words for 

2 the mini-matrix, the instruction words subdivided into instruction fields for parallel 

3 performance of computation, input, output, and control instructions in the mini-matrix. 

1 10. A method for digital signal processing within an adaptive computing engine, 

2 the system comprising: 
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3 designating a set of composite blocks as a mini-matrix, each composite block capable 

4 of executing a predetermined set of instructions; 

5 utilizing a sequencer for controlling the set of composite blocks and directing 

6 instructions among the set of composite blocks based on a dataflow graph; 

7 providing a data network for transmitting data to and from the set of composite 

8 blocks and to the sequencer; and 

9 providing a status network for routing status word data resulting from instruction 
1 0 execution in the set of composite blocks. 

^1 1 1 . The method of claim 1 0 wherein each composite block is capable of 

ig2 executing a set of atomic instructions. 

SSS85 

s 1 12. The method of claim 1 1 wherein the set of atomic instructions further 

j['3 ■ 

comprises a set of n-bit instructions, including arithmetic, logic, and multiply-accumulate 
and shift instructions. 

J! HE 

1 13. The method of claim 1 2 wherein the set of n-bit instructions further 

2 comprises a set of 1 6-bit instructions. 

1 14. The method of claim 10 further comprising providing first and second 

2 register files coupled to a multiplier- ALU-shifter, the multiplier- ALU-shifter further coupled 

3 to an accumulator register file in each composite block. 
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1 15. The method of claim 1 4 further comprising storing received data from the 

2 data network in the first and second register files as operands, performing an instruction with 

3 the multiplier- ALU-shifter, and outputting results to the data network. 

1 16. The method of claim 10 further comprising storing status words received 

2 from the status network in a status register in the composite block. 

1 17. The method of claim 1 6 further comprising routing status words on the status 

2 network independently of results data transmitted on the data network. 

3 18. The method of claim 10 further comprising transmitting instruction words 

j2 from the sequencer for the mini-matrix, the instruction words subdivided into instruction 

s 3 fields for parallel performance of computation, input, output, and control instructions in the 

iZi 

M mini-matrix. 

T 19. A system for digital signal processing in an adaptive computing engine, the 

2 system comprising: 

3 a set of four computation blocks designated as a mini-matrix, each of the four 

4 computation blocks comprising: 

5 first and second register files for storing operand data; 

6 a multiplier- ALU-shifter coupled to the first and second register files for 

7 performing an instruction and outputting results data; and 
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8 an accumulator register file coupled to the multiplier- ALU-shifter for storing 

9 accumulation data; and 

10 a sequencer for controlling the set of four composite blocks and directing instructions 

1 1 among the set of four composite blocks based on a dataflow graph. 

1 20. The system of claim 19 further comprising a data network for transmitting 

2 data to and from the set of four composite blocks and to the sequencer. 

1 21 . The system of claim 20 further comprising a status network for routing status 

M words resulting from instruction execution in the set of four composite blocks. 

22. The system of claim 19 wherein each composite block is capable of executing 

a 2 a set of 16-bit atomic instructions, including arithmetic, logic, and multiply-accumulate and 

^3 shift instructions. 

i Us?' 

s 

1 23. The system of claim 21 wherein the status network routes status words 

2 independently of results data transmitted on the data network. 

1 24. The system of claim 20 wherein the sequencer transmits instruction words for 

2 the mini-matrix, the instruction word data subdivided into instruction fields for parallel 

3 performance of computation, input, output, and control instructions in the mini-matrix. 
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